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START: BIOCHEMICAL NETWORK OR 
PATHWAY PREDICTION 



A1 



1 

provide a population of compounds 


r 

having input and output compounds 




A2 


define a state-space that comprises the population of compounds 



± A3 

identify a candidate biochemical network or pathway between an input 
compound and an output compound using a heuristic search technique to 

search the state-space 



Fig. 1 
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,w. D-FRUCTOSE 

sfr BETA-D-GLUCOSE 
** D-SORBITOL 



4fc — 




1-3 -BETA-D-GLUCAN 

D-GLUCOSE_l-PHOSPHATE 

ALPHA-D-GLUCOSE_6-PHOSPHATE 



MALTOSE 



ISOMALTOSE 



DEXTRIN 



Fig. 3 
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input : x , x ,F 
output : P° ^ 
begin 

X <- (x°), P°' L <r~ 0 

while X ^ () do 

x «- argmax(F(x i );x i G X) 
| T 4— successors(x) 
for x m £ T do 

if x m = x L then 
po,L ^_ pa tii(x m ) 

L return P 0 ' 1, 
if x m i X then 
push (x m ,X) 
point (x m ,x) 

else 

if F(x m ) < F(x™)| oZd then 
|_ point (x m ,x) 

end 



Fig. 4 
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501 a Click here to indicate data file 



502a Click here to display and modify user-settable options 



5Q3 I License and Intellectual Property Rights 

Statement Summary 
(Click here to view full statement) 



504 



Login Name: I I 

Password: I I 



505a Delivery Option 1 (Click Here To Select) 

505b Delivery Option N (Click Here To Select) 



Fig. 5A 



520 


Your request has been accepted and is being processed 


522 


Your Results will be ready in approximately minutes 


524 


This request will be charged to account: Accountld 
(Click here to change account information) 


526 


The expected charge for this analysis is . 


528 


Results from this analysis will be transmitted to 




(Click here to change results destination) 





Fig. 5B 
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Fig. 6 
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Workstation 



| Browser 721a 



720b 



Communication 
Network 
730 




Client Information System 



Interface 721b 



Server System 710 



JL 



Interface 
Pages 

713 H 



Instruction 
Set Data 714 



Server 
Engine 
711 



Sample Data 
715 



Processor 
740 



Working Data 
716 



Fig. 7 
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1 23456789 10 11 



Variable Regression 

Nodes = 7.87 X 1.73 

Paths = 1.23 X 4.77 

Time = 0.31 X 4.74 



Fig. 12 
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X s A- A + X p 

Primary A Icohol A Idehyde 

Fig. 16 



Melatonin <^> 6 - Hydroxymelatonin 

Fatty Acid ^ alphaHydroxy Fatty Acid 

Alkane o ROH 

Parthion Paraoxon 

Fig. 17 




Fig. 18 
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Fig. 20 




Fig. 21 



